#include <iostream>
using namespace std;

//单向冒泡
void SingleBubbleSort(int array[],int n)
{
    for (int i = 1; i < n; ++i) {
        int flag=0;
        for (int j = 0; j<=n-i-1; ++j) {
            if(array[j+1]<array[j])
            {
                flag=1;5
                int temp=array[j+1];
                array[j+1]=array[j];
                array[j]=temp;
            }
        }
        if(flag==0)
            break;
    }
}
 //双向冒泡鸡尾酒
void DoubleBubbleSort(int array[],int n)
{

    int left=0;
    int right=n-1;
    int change=0;
    while(left<right)
    {
        //每次都记录当前一躺有没有发生交换
        change=0;
        //从left到right
        for(int i=left;i<right;++i)
        {
            if(array[i+1]<array[i])
            {
                change=1;
                int temp=array[i+1];
                array[i+1]=array[i];
                array[i]=temp;
            }
        }
        right--;

        for(int i=right;i>left;--i)
        {
            if(array[i]<array[i-1])
            {
                change=1;
                int temp=array[i-1];
                array[i-1]=array[i];
                array[i]=temp;
            }
        }
        left++;
        //从right到left
        //冒泡排序如果没有发生交换 break
        if(change==0)
        {
            break;
        }
    }


}
int main() {

    int n;
    cin>>n;
    int array[10];
    for(int i=0;i<n;++i) //输入n个数
    {
        cin>>array[i];
    }
//    DoubleBubbleSort(array,n);
    SingleBubbleSort(array,n);
    for(int i=0;i<n;++i) //输入n个数
    {
        cout<<array[i];
    }
    return 0;
}
